Appendix: Exploring the Design Space of Self-Regulating Power-Aware On/Off Interconnection Networks

نویسنده

  • Vassos Soteriou
چکیده

In this appendix we provide mathematical models that can be used to derive connectivity graphs for our three proposed on/off interconnection networks and answer the first and second questions of our 5-step design methodology, i.e. (1) the structure of a connectivity graph determines which links are allowed to turn on/off (designate which links are on/off candidates), and (2) that the proposed routing functions coupled to each connectivity graph enable packet routing in the presence of inactive links without producing deadlocks and livelocks, together with packet delivery guarantee. We also provide a mathematical proof of deadlock and livelock freedom for west-last east-last non-minimal routing as applied to alternating row-column connectivity graphs. Further, we also show that this combination of routing protocols is strongly coupled to alternating row-column connectivity graphs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Routing-Aware Simulated Annealing-based Placement Method in Wireless Network on Chips

Wireless network on chip (WiNoC) is one of the promising on-chip interconnection networks for on-chip system architectures. In addition to wired links, these architectures also use wireless links. Using these wireless links makes packets reach destination nodes faster and with less power consumption. These wireless links are provided by wireless interfaces in wireless routers. The WiNoC archite...

متن کامل

Exclusionary Decision Making in Tehran Metropolitan Region- Complexity, Self organization and Power of Action

Viewing urban areas as webs of complex, interwoven networks, this article aims to analyze the decision-making process and its outcomes in Tehran metropolitan region. To do so, first the theoretical basis of complexity in urban life and its implications for planning have been reviewed. Using the main notion of power of action i.e. agency, and through creating the network of actors and their rela...

متن کامل

A variable frequency link for a power-aware network-on-chip (NoC)

Although the technology scaling has enabled designers to integrate a large number of processors onto a single chip realizing chip multi-processor (CMP), problems arising from technology scaling have made power reduction an important design issue. Since interconnection networks dissipate a significant portion of the total system power budget, it is desirable to consider interconnection network’s...

متن کامل

On DC-Segmentation of Interconnected Power Systems

The ultimate goal of power system operation and planning is to increase power system reliability which enforces interconnected operation of power system. As a result of power system interconnection, the inter-area oscillation under different disturbances may cause power system partial or total blackout. DC-segmentation of interconnected power systems is a solution in which the topology of the n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007